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From: richard.ellis@uspto.gov 

Sent: Tuesday, November 1 9, 2002 1 1 :00 AM 

To: leigh.garbowski@uspto.gov; pauLmyers@uspto.gov; stephen.meier@uspto.gov; 

ella.colbert@uspto.gov; joseph.valen2a@uspto.gov; Michael.Shingleton@uspto.gov; 

david.robertson@uspto.gov; jacques.louis-jacques@uspto.gov; stacy.whitmore@uspto.gov; 

samuel.broda@uspto.gov; andrew.caldwell@uspto.gov 
Subject: Printer Reminder 


This is an automated reminder to remember to read your designated 
group printers. 
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http://do wnloads.QjgncharmeIsofhvare.org/Link Winds/d^ 


DEFINING AND USING MACROS 

The Lynx language of Link Winds can be used to create Macros, a series of commands that may be 
re-executed at any time during a session. Macros are created through the top-level "Macros" menu 
button. To start creating a macro, select "Start Macro". All subsequent Link Winds operations will be 
saved in a file with the .lynx extension and a name dependent upon the date and time. The recording 
ends when "End Macro" is selected. 

The Macro created is saved in the directory from which Link Winds was executed. There are two 
different save modes selectable from the menu. Selecting "Temporary" allows the user to execute the 
macro during the current session only. The file itself is still saved, but the user will only have access to it 
in future sessions if an entry for it is manually edited into the Iw.macros file. If the save mode is 
"Permanent", then the macro is automatically recorded in the Iw.macros file and will be available as a 
menu item in all subsequent Link Winds sessions unless removed. The name given is the same as the 
macro file name, minus the extension. The user may of course change the name by editing the Iw.macros 
file. 

The file Iw.macros contains a listing of all Macros to which the user will have access through the 
top-level "Macros" menu. Each macro requires two entries. The first is the name of the macro as it will 
appear in the "Macros" menu. Ideally, this should be descriptive. The second entry is the actual name of 
the file containing the macro. This file must exist somewhere in the paths given in Iw.config. As with 
other Link Winds text files, anything following a # sign on a line is treated as a comment and ignored. 
Also note that the name for the file containing the listing of Macros is specified in Iw.config and can be 
changed if the user desires. 

Two sample Macros are shipped with LinkWinds. The first is "Startup" which initializes a sample 
session by placing several objects on the screen and altering the states of some of these objects. It is an 
example of how Macros can be used to configure an initial LinkWinds setup so that the user is not 
required to repeat the same steps at the beginning of each session. The second sample is Expand, which 
simply stretches the image displayed in the Image 1 application. 
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File: USPT 


Feb 21, 1996 


DOCUMENT- IDENTIFIER: US 5495613 A 

TITLE: Method and apparatus for extending the capability of a system editor using 
high-level language transforms 


Abstract Text (1) : 

The present invention is directed to a technique extending the commands, and 
consequently, the capability of a system editor. Rather than extending the editor 
with existing editor commands, as in the use of macros, the present invention 
enables the user to extend the editor using new commands , called transforms. The 
transforms are written in a standard high level language such as ALGOL, C, COBOL, 
FORTRAN, or PASCAL. A transform is a new type of command that may be added to a 
system editor. The transform command is created, compiled, and then stored in a 
library. When the command is called, an interface in the system editor provides 
access to the transforms in the library. Transforms are designed so that, to the 
user, they operate like normal editor commands. 

Drawing Description Text (8) : 

FIG. 3a is a screen display of exemplary commands such as macros and transforms used 
to extend the system editor. 

Detailed Description Text (3) : 

The present invention is directed to extending the commands and, consequently, the 
capability of a system editor. Rather than extending the capabilities of a system 
editor with existing editor commands, as in the use of macros, the present invention 
enables the user to extend the editor using new commands , called transforms. The 
transforms are written in a standard high level language. A high level language is a 
programming language that does not reflect the structure of any one given computer 
or that of any given class of computers, such as ALGOL, C, COBOL, FORTRAN, or 
PASCAL. This facilitates translation of a computer program written in the high level 
language into several different machine codes. 

Detailed Description Text (14) : 

In addition to using the core commands, a user of the system editor may create 
macros. FIG. 3a is a screen display of exemplary commands such as macros and 
transforms used to extend the system editor. Macros are constructed of existing 
commands and are used to execute a sequence of core commands, macros and/or 
transforms that are used frequently in combination with one another. 

Detailed Description Text (17) : 

Transforms, like macros, extend the capability of system editors by supplementing 
available commands. 
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The present invention is directed to a technique extending the commands, and 


1 of 2 


5/21/03 7:20 AM 


Record Display Form http://jupiter3:8889/bin/gate,exe?f^doc^^=&p_doc_3=&p_doc_4=&p_doc_5=&p_doc_6= 

consequently, the capabilWP of a system editor. Rather th^^extending the editor 
with existing editor commands, as in the use of macros, the present invention 
enables the user to extend the editor using new commands , called transforms. The 
transforms are written in a standard high level language such as ALGOL, C, COBOL, 
FORTRAN, or PASCAL. A transform is a new type of command that may be added to a 
system editor. The transform command is created, compiled, and then stored in a 
library. When the command is called, an interface in the system editor provides 
access to the transforms in the library. Transforms are designed so that, to the 
user, they operate like normal editor commands. 

12 Claims, 2 0 Drawing figures 
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DOCUMENT- IDENTIFIER: JP 04257034 A 

TITLE: LOGICAL NAME DISPLAY SYSTEM FOR MACRO FILE 
PUBN-DATE: September 11, 1992 
INVENTOR- INFORMATION : 

NAME COUNTRY 
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ASSIGNEE - INFORMATION : 

NAME COUNTRY 
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APPL-NO: JP03039595 
APPL-DATE: February 8, 1991 

INT-CL (IPC) : G06F 11/28; G06F 12/00 

ABSTRACT : 

PURPOSE: To open a macro file by a command used for the debug of a macro or the 
like, and to take out a logical file name. 

CONSTITUTION: After the logical file name including an extender is set in the first 
records Rl of macro files 2a-2n under a prescribed directory, a system program 1 
transmits a command MDIR at the time of opening the file, searches the macro file to 
be opened by each extender, and displays the logical file name at a CRT 3 after 
opening the searched file. 

COPYRIGHT: (C) 1992 , JPO&Japio 
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TITLE: Extensible macro language providing method for use in computer language 
processors, involves retrieving code associated with keywords representing new macro 
command, which is then executed 

Standard Title Terms (1) : 

EXTEND MACRO LANGUAGE METHOD COMPUTER LANGUAGE PROCESSOR RETRIEVAL CODE ASSOCIATE 
KEYWORD REPRESENT NEW MACRO COMMAND EXECUTE 
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Jul 30, 1986 


DERWENT-ACC-NO: 1987-085544 
DERWENT - WEEK : 198712 

COPYRIGHT 2 003 DERWENT INFORMATION LTD 

TITLE: Microcommands memory two-level control - has extended logic handling of micro 
command details offering scope for modification to whole or parts 

Basic Abstract Text (1) : 

Calculating system element for microcommand processing is intended for wider 
applicability by broadening the microcommand basis. The first, setting-up mode is 
used in extending the system macro -functions, e.g. command list, esp. when working 
with new operations systems. Each new micro-program enters setting-up memory (3) via 
input (19) and address counter (8) . The next, main, mode consists of entering the 
operation code determining the initial microprogram address in counter (8) and 
register (7) . Synchro pulse (20) moves it through OR-gates (13) to address register 
(4) and, delayed by delay (15) , this pulse retrieves the address microcommand from 
memory (1). Three different fields here determine the function flowifield (1.1) for 
successive microcommand addresses circulates signals back via OR-gates (13) without 
modification : field (1.2) holds the code of the logic condition (s) being tested, 
which loops back to module- 2 adders (12) for combination with register (6) 
containing transfer details to the next linear portion of the microprogram. Field 
(1.3) holds codes of the addresses of the zones of operations microcommands, for 
transfer through second address register (5) ; zone information is extracted by 
control signal (22) from elements (2) to demultiplexers (11), OR-gates (14), 
microcommand output register (10. 
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DOCUMENT- IDENTIFIER: US 6453356 Bl 
TITLE: Data exchange system and method 


Detailed Description Text (113) : 

Two macros, DX_SYSINIT and DX_SYSEXIT, are used to manage initialization and 
destruction of the DX_SysConf igObject , respectively. A usage example of these two 
macros is given as follows: 

Detailed Description Text (125) : 

In order to write a message into the log/ trace file, the developer may use the macro 
DX_TL as shown below: DX_TL (DX_ARGS, Category, StringToLog/ErrorNumber [ , arg 1 
[,arg2] ] ) ; 

Detailed Description Text (126) : 

The macro DX_ARGS includes parameters such as filename, line number, time and thread 
ID that are automatically written into the trace/log messages. Category is specified 
by the following enumerated data types: 

Detailed Description Text (134) : 

An error/event may occur at a very low level in the code (e.g., database space 
exhausted) . It is important to report this low level event, but it is also important 
to report the context of what was trying to be achieved within the application when 
this low level error occurred. The application developer is provided with macros to 
define a context within the developer's code. The set of macros provided for this 
purpose include: INIT_C0NTEXT; C0NTEXT_BEGIN; and C0NTEXT_END . In general, every 
function using the context macros should first use the macro INIT_CONTEXT . It is 
noted that, if INIT_C0NTEXT is not called before defining C0NTEXT_BEGIN, the code 
may not compile . 

Detailed Description Text (135) : 

The beginning of a context may be defined using the macro CONTEXT_BEGIN, and the end 
of a context can be defined using the macro C0NTEXT_END, as is indicated in the 
following example. The CONTEXT_BEGIN macro takes the argument Context Number. This 
context number is used to access the Context Catalog of an application and to 
retrieve the context string. It is noted that nested contexts are generally not 
allowed. If a C0NTEXT_BEGIN is called before the previous context is ended, an 
implicit C0NTEXT_END for the previous context is assumed. The following example is 
provided: 

Detailed Description Text (140) : 

Within a given function, INIT_C0NTEXT declares a pointer to a DX_ContextOb j ect , 
referred to as dx_context, and initializes it to point to a global dummy 
DX_ContextObj ect , whose context string is blank. It also declares and initializes a 
variable dx_init_context . The definition of the INIT_C0NTEXT macro is as follows: 

Detailed Description Text (142) : 

The macro CONTEXT_BEGIN, described in the following example, checks whether 
dx_init_context is initialized or not. The significance of this check is to make 
sure that the function does not compile if INIT_CONTEXT is not called before the 
first occurrence of C0NTEXT_BEGIN. It then initializes the DX_ContextObject pointer 
to point to a new DX_Context Object instance storing the context string specified by 
the context number argument. 

Detailed Description Text (144) : 

The macro CONTEXT_END deletes the DX_ContextObj ect instance created by 
C0NTEXT_BEGIN, as can be seen in the following example. 

Detailed Description Text (169) : 

As in the case of run-time configuration management, the Reconf igParameters ( ) 
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function on DX_SysConfig ect will be called. In this fui^Ron, the 

DX_SysConf igObject first checks if the signal/event received corresponds to Shutdown 
and if the PID specified is its own PID. If so, it, in turn, must make sure that no 
new transactions are started, and waits for all of the current transactions to be 
completed. This involves calling the macro DX_SYSEXIT. It is noted that, before 
shutting down, the entry in the configuration file should be deleted by the exiting 
process. It is possible that the component aborts prior to cleaning up the 
configuration file. This stray entry does not effect the start up of any other 
component using the same configuration file. DX_ConfigSet is also responsible for 
clean up of stray DX_SHUTDOWN entries in the configuration file. 

Detailed Description Text (180) : 

The DX_ThreadController is implemented as a singleton object which makes system 
tuning and performance management an easier task. The DX_ThreadController is 
instantiated by the DX_SysConf igObject at startup. All parameters used by the 
DX_ThreadController are configurable at runtime via the DX_ConfigSet tool, with any 
changes being applied to the next thread created following the configuration change. 


Detailed Description Text (181) : 

A macro called DX_Thread_Execute ( ) is provided for ease of use. This macro 
retrieves the DX_ThreadCont roller instance from the DX_SysConf igObject and then 
invokes the DX_ThreadController :: Execute ( ) method. The method 

DX_ThreadController :: Execute ( ) behaves exactly the same as if a call was invoked to 
create a new thread. A pointer must be passed to the function and as well as a 
pointer to the arguments. Internally, the DX_ThreadCont roller uses the class 
DX_ThreadRequest when a thread is not available to provide a FIFO buffer that will 
store the function pointer and argument pointer. Each time a thread completes 
execution, the FIFO is checked for the presence of entries. If there are entries in 
the FIFO, the first entry in the buffer is removed and executed. An example of 
DX_ThreadCont roller implementation is provided in the following example: 
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ABSTRACT : 

In a computer system, a cross-compiler converts non-native code into native code 
immediately prior to execution of that code. The system also includes a code cache 
for storing cross -compiled code and a hash table for locating code blocks in the 
code cache. In a preferred embodiment, the system also includes an interpreter for 
emulating certain non-native instructions that are not converted into native code by 
the cross-compiler. While executing any non-native application, if the next 
instruction is not one of the predefined set of non-native instructions to be 
handled by interpretation or a special purpose procedure, then the next instruction 
is considered to be an "entry point" instruction, and the cross-compiler looks up 
the address of the entry point instruction in the hash table to see if a 
corresponding native code block is already stored in the code cache. If so, the 
native code block in the code cache is executed until an exit instruction in the 
native code block is encountered. Otherwise, the cross-compiler cross-compiles all 
code that is reachable from the entry point instruction during execution of the 
program without going outside the compilation window. During compilation the 
cross-compiler determines the non-native condition codes generated by a non-native 
instruction that will not be used by any successors of the non-native instruction. 
The native code instructions generated by the cross-compiler do not include 
instructions for processing non-native condition codes generated by the non-native 
instruction that will not be used by any successors of the qualifying non-native 
instruction . 
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OTHER PUBLICATIONS 

Gosling, J., and McGilton, H., The Java Environment: A White Paper, Sun 
Microsystems, Inc., Oct. 1995. 

JAVA: The First 800 Days, Sun Microsystems Inc website 
http://java.sun.com/events/jibe/timeline.html, Jun. 3, 2 0 00. 
JAVA On Solaris 2.6 A White Paper, Sun Microsystems Inc., 1997. 

JAVA JIT Compiler Overview Sun Microsystems Inc. http://www.sun.com/solaris/jit, 
Jun. 21, 2000. 

Design and Implementation of Pep, a JAVA Just-In-Time Translator, O Agesen, Theory 
and Practice of Object Systems v2 , No. 2 pp. 127-155, 1997. 

"Vlatte: A JAVA VM Just-In-Time Scheduling Compiler" Mass Laboratory, Seoul National 
University, http://latte.snu.ac.kr/vlatte, Jun. 20, 2000. 

Latte: A Fast and Efficient Java VM Just-in-Time Compiler, Mass Laboratory, Seoul 
National University, http://latte.snu.ac.kr, Jun. 20, 2000. 

Welcome to Micro-Architecture and System Software Laboratory Mass Laboratory, Seoul 
National University, http://altair.snu.ac.kr/, Jun. 20, 2 000. 
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Electrical Fire A Compiler for the JAVA platform, m02illa.org 
Wysiwyg: //2 6/http : //www.mozilla . org/projects/ef / , Jun. 20, 2 000 . 

"Java Code Brews For Embedded Apps", Sreeram Duvuurru Electronic Engineering Times n 
932, p. 70, Dec. 16, 1996. 

Borland Announces Availability of Borland CH Development Suite 5.0 Business Wire, 
Mar. 26, 1996. 

JAVA Unleased, Michael Morrison et al . Macmillan Computer Pub, ISBN 1575210495, Apr. 
12, 1996. 

SPiCE: A System for Translating Smalltalk Programs Into a C Environment, IEEE 
Transactions on Software Engineering V21 No. 11, Nov. 1996. 

Brihi : an Optimizing Java Compiler, M. Cierniak et al. University of Rochester, 
IEEE, 1997. 

Object Share Company Press Release, Visual Works 5i http : //www/object share . com, Jun. 
19, 2000. 

Compiling JAVA Just In Time, IEEE Micro pp. 36-43, T. Cramer et al . , 1997. 

The JAVA Hotspot Performance Engine Architecture p. 1-13 

http : // j ava . sun . com/products/hot spot /whitepaper . html , Apr . 1999 . 

CS265 "Expert " p.: Just In Time Compilers, Matt Welsh, UC Berkeley, 

http : //www. CS .berkeley . edu/ . about .mdw/class/cs265/ , Feb. 14 , 2000 . 

Dynamic Compilation, Westley Weiner: CS 265 Topic UC Berkeley, 

http : www . CS . berkeley . edu/ . about . weiner/ cs2 65 . html , Jun . 21, 2 000. 

Not Just Making Smalltalk- -Parcplare will move beyond signature products with plug 
in support for Alternative Technology p. 83 Computer Tech., May 27, 1996. 
Pare Place Thraws In Smalltalk Towel; Heads For Java, Network Briefing, Jul. 23, 
1997 . 

Hot Spot At Center of Sun Java Plans, Electronic News Jim De Tar, Sep. 1, 1997. 
Analysis and Compilation of Object Oriented Languages, 

http://www.csd.uv.Se/.about.thomas/wpo/oo-compilation-papers.html, Jun. 21, 2000. 
Feedback- -Directed Compilation 

http : //www . CS . berkeley . edu/ . about . richie/cs2 65/ feedback/ , Jun . 21, 2 000. 

Design, Implementation, and Evaluation of Optimizations in a Just -In-Time Compiler, 

K. Ishizaki et al. No Date. 

ART-UNIT: 272 

PRIMARY-EXAMINER: Hafiz; Tariq R. 
ASSISTANT-EXAMINER: Ingberg; Todd 

ABSTRACT : 

A development system having a client which employs a virtual machine for executing 
programs written in the Java programming language is described. The client executes 
a "compiled" (i.e., bytecode or pseudo-compiled) Java program, which has been 
created by compiling a Java source code program or script with a Java compiler. The 
pseudo-compiled program comprises the bytecode emitted by the compiler. The 
development system further includes a just-in-time compiler which natively compiles 
each pseudo-compiled method of a Java program on a "just-in-time" basis--that is, 
compiles each method as it is actually used into native machine code for a target 
microprocessor. Methods which are unused are left uncompiled (i.e., left as 
bytecode) . During program execution, when a method call is made from interpreted 
code, the system employs an "invoker" slot of the callee. When a method call is made 
from compiled code, the system employs a "compiled code" slot of the callee. As the 
addresses for the slots themselves remain unchanged, a method which has been 
compiled need not be recompiled when a callee method it invokes is itself compiled. 
In this manner, a method (caller) calling another method (callee) need not know 
whether it is calling is an interpreted method or a compiled method. 
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OTHER PUBLICATIONS 

Shriver, David I., "REXX in the CICS Environment", Third REXX Symposium Annapolis, 
Maryland, 1992, pp. 1-41. 

Shriver, David I., "Research on REXX in the CICS Environment", Share 80 San 
Francisco 1916, 1993, pp. 1-44. 
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Shriver, David I., "Research on REXX in the CICS Environment", Share 77 Chicago, 
Illinois 1940, 1991, pp. 1-36. 

ART-UNIT: 236 

PRIMARY-EXAMINER: Heckler; Thomas M. 


ABSTRACT : 

In a data processing system, a programming language processor capable of executing 
program code is provided. A client program and a server program are also provided 
within said data processing system. The client program and the server program are 
comprised of program code capable of execution within said data processing system. 
Once the client and server programs are invoked, the client program sends a request 
for a service to the server program. In response to program code within the server 
program, a request is sent to the client program for a service that requires access 
to a variable within the client program. The client program then processes the 
request from the server program and sends the server program a response. Thereafter, 
the server program continues processing the request from the client program in 
response to gaining access to the variable in the client program. If the server 
program has not been initialized when the client program requests a service, the 
client program automatically initializes the server program. 
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File: USPT 


Aug 13, 1996 


DOCUMENT- IDENTIFIER: US 5546583 A 

TITLE: Method and system for providing a client/server interface in a programming 
language 


Brief Summary Text (15) : 

In the role of a macro language, the procedures language interfaces with the command 
line interface presented by an application to the application user. For example, the 
procedures language may interface with a text editor, such as XEDIT on VM or KEDIT 
on the PC. This allows the application user to utilize the procedures language to 
personalize the application by grouping together application commands in conjunction 
with procedures language logic and, if needed, system commands. Users may utilize a 
sequence of commands presented by the procedures language to the application to 
perform repetitive tasks, and extend the application user interface. 

Brief Summary Text (18) : 

Instructions are identified by a REXX keyword or a group of REXX keywords specifying 
a particular task. 

Brief Summary Text (22) : 

During execution, three types of clauses require action: (1) instructions which are 
recognized as REXX keywords are executed; (2) assignments are made; and (3) commands 
are executed. In such execution of system commands, strings that are not recognized 
as null clauses, labels, assignments, or instructions, are passed to the calling 
environment for execution. 
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OTHER PUBLICATIONS 

Merlo et al . , "Structural and behavioral code representation for program 
understanding", Proc . of CASE Workshop, IEEE, 1992, pp. 106-108. 
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SIGPLAN Notices, vol. 26, No. 7, Jul. 1991, pp. 73-82. 
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Heun, Optimal dynamic edge-disjoint embeddings of complete binary trees into 
hypercubes, Compusciencei p. 14, Jan. 1, 1996. 

ART-UNIT: 272 

PRIMARY -EXAMINER: Hafiz; Tariq R. 
ASSISTANT-EXAMINER: Chaki ; Kakali 


A method, system, apparatus, and program for translating one computer language to 
another using doubly-rooted tree data structures. A doubly-rooted tree is the 
combination of two sets of hierarchically related objects sharing a common set of 
leaves. An N-rooted tree is also described. When a doubly-rooted tree is constructed 
in the specified manner and then translated to a second doubly-rooted tree, source 
language code is transformed into target language code. In addition, the translation 
preserves preprocessor characteristics of the source language code including macros, 
conditionally compiled regions of code, source inclusion statements, and comments. 
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"Global Program Analysis In An Interactive Environment" by Larry M. Masinter, 
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ABSTRACT : 

Apparatus in a computer system provides source code analysis. The apparatus includes 
an analysis member which extracts programming semantics information from an input 
source code. The analysis member operates according to the programming language of 
the source code as defined by a grammar mechanism. The analysis member employs a 
database interface which enables the extracted programming semantics information to 
be placed in a user desired database for subsequent recall by a desired query 
system. The database and query system may be pre-existing elements which are 
supported by a digital processor independently of the analysis member. A relational 
database with an SQL query system may be used. 

19 Claims, 8 Drawing figures 
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L37 : Entry 11 of 19 


File: USPT 


Jun 5, 1990 


DOCUMENT- IDENTIFIER: US 4 931928 A 

TITLE: Apparatus for analyzing source code 


Detailed Description Text (67) : 

The "C" programming language also defines a preprocessor 46, which is a 
text-oriented macro language coexistent with "C" . This preprocessor 46 is 
implemented as a separate program. In the preferred embodiment for the "C" target 
language, the preprocessor 4 6 is integrated with the lexical scanner 4 0 for 
efficiency. Thus the presence of preprocessor commands makes the lexical scanner 4 0 
call a preprocessor command subprogram 64 to analyze the preprocessor line. The 
preprocessor command subprogram 64 contains a separate formal grammar of legal 
statements for use in certain expressions, and this is again processed by the 
LALR(l) generator 58. The preprocessor subsystem 46 keeps a separate macro symbol 
table 68, and the lexical scanner 40 checks the macro symbol table 68 whenever it 
scans a symbol. If the symbol has a macro definition that definition is processed by 
a preprocessor macro expand subprogram 66 at that time. For each scanned symbol, the 
preprocessor subprograms 64 and 66 replace the symbol by its definition and process 
that definition by passing the definition to the lexical scanner 40, directly or 
indirectly through the source file input. The preprocessor subsystem 46 also 
extracts semantics information as described below. 
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L37: Entry 6 of 19 


File: USPT 


Sep 22, 1998 


US-PAT-NO: 5812853 

DOCUMENT- IDENTIFIER: US 5812853 A 

TITLE: Method and apparatus for parsing source code using prefix analysis 
DATE-ISSUED: September 22, 1998 


INVENTOR- INFORMATION : 
NAME 

Carroll; Martin D. 
Juhl; Peter 

Koenig; Andrew Richard 


CITY 

Watchung 

Vestbjerg 

Gillette 


STATE 
NJ 

NJ 


ZIP CODE 


COUNTRY 


DK 


CITY 

Murray Hill 


STATE ZIP CODE COUNTRY TYPE CODE 
NJ 02 


ASS IGNEE - INFORMATION : 
NAME 

Lucent Technologies Inc. 

APPL-NO: 08/ 225880 [PALM] 
DATE FILED: April 11, 1994 

INT-CL: [06] G06 F 9/45 

US-CL-ISSUED: 395/708; 395/707 

US-CL -CURRENT: 717/143; 717 / 108 , 717 / 116 

FIELD-OF-SEARCH: 395/700, 395/705, 395/707, 395/701, 364/280, 364/280.4, 364/280.5 
PRIOR-ART-DISCLOSED : 

U.S. PATENT DOCUMENTS 


Search Selected 


Search ALL 



PAT -NO 

IS SUE -DATE 

PATENTEE -NAME 

US-CL 

□ 

4464650 

August 1984 

Eastman et al . 

341/51 
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4667290 

May 1987 

Goss et al . 

364/300 

□ 

5276880 

January 1994 

Platoff et al. 

395/700 

□ 

5313387 

May 1994 

McKeeman et al . 

364/400 

□ 

5325531 

June 1994 

McKeeman et al . 

395/700 

□ 

5355493 

October 1994 

Silberbauer et al . 

395/701 

□ 

5386570 

January 1995 

Lindhorst 

395/707 

□ 

5408603 

April 1995 

Van De Lavoir et al . 

395/161 


OTHER PUBLICATIONS 

Aho et al . , "Compilers Principles, Techniques, and Tools," Addison-Wesley 
Publishing, Reading, MA, sect's 1.1, 1.2, and 2.4 and pp. 100, 114, 216, and 294, 
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1988. 

Ellis, Margaret A. & Stroustrup, Bjarne, The Annotated C++ Reference Manual, 
Addison-Wesley Publishing Company, AT&T Bell Laboratories, 1990, pp. 26-27. 
Franklin, Dan & Legget, Bill, "Lucid Energize Programming System for Sun SPARC," C++ 
Report, Jul. /Aug. 1993, pp. 60-63, 65-66. 

Murray, Robert B., "A Statically Typed Abstract Representation for C++ Programs," 
C++ Technical Conference, 1992, Usenix Association, pp. 83-97. 
Borland C++ Version 3.0: User's Guide, Appendix D, pp. 195-199. 
ObjectCenter Reference Version 2, CenterLine Software, Inc., pp. 241-245. 
Symantec C++ For Windows and DOS: Compiler and Tools Guide, Symantec Corporation 
Corporation, 1993, pp. 56-61. 

Microsoft Visual C++ Development System for Windows Version 1.0: Professional Tools 
User's Guides, Microsoft Corporation, pp. 88-93. 

ART-UNIT: 274 


PRIMARY -EXAMINER: Voeltz; Emanuel Todd 
ASSISTANT-EXAMINER: Corcoran, III; Peter J. 


ABSTRACT : 

A method and apparatus for processing source code in a language processing system 
with improved parsing based on prefix analysis. A method in accordance with the 
present invention includes the steps of identifying a previously-parsed prefix of a 
source code translation unit; creating a parser in a parser state corresponding to 
the identified prefix; and parsing a remaining portion of the translation unit after 
the prefix using the parser in the parser state corresponding to the prefix. In one 
embodiment of the invention, the step of creating a parser includes retrieving 
stored level-one subtrees corresponding to the top-level statements in the prefix. 
The level -one subtrees corresponding to the prefix may be stored in the form of a 
prefix tree along with the text of the top-level source code statements represented 
by the prefix and a parser delta indicating the effect of the code statements on the 
parser state. 

25 Claims, 9 Drawing figures 
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File: USPT 


Sep 22, 1998 


DOCUNENT- IDENTIFIER: US 5812853 A 

TITLE: Method and apparatus for parsing source code using prefix analysis 


Detailed Description Text (5) : 

The exemplary compiler 20 includes a preprocessor 36. The preprocessor 36 generally 
modifies the source code in accordance with a given set of preprocessor options, and 
other instructions, also referred to as preprocessor directives, which are contained 
in the source code. In the C and C++ programming languages, for example, the 
preprocessor directive "#include" directs the preprocessor to read a specified file 
and insert it in the source code at the location of the directive. The preprocessor 
also expands macros into source code statements. In the C and C++ programming 
languages, macros may be created using the "ftdefine" preprocessor directive. During 
macro-expansion, the preprocessor replaces any occurrence of a defined macro with 
its corresponding source code statement or statements. These and other functions of 
preprocessor 3 6 are well-known in the art and will typically vary depending upon the 
programming language. It should be noted that the term " mac ro - expanded " is also used 
herein to refer to source code which has been preprocessed and the term should not 
be construed as limiting preprocessing to only the expansion of macros. 
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File: USPT 


Jul 4, 2000 


US-PAT-NO: 6085120 

DOCUMENT- IDENTIFIER: US 6085120 A 

TITLE: Data system processing and method for creating application extension 
DATE-ISSUED: July 4, 2 000 


INVENTOR- INFORMATION : 
NAME 

Schwerdtf eger ; Richard Scott 
Thatcher; James Winthrop 
Weiss; Lawrence Frank 


CITY 

Round Rock 
Austin 
Round Rock 


STATE ZIP CODE 

TX 

TX 

TX 


COUNTRY 


CITY STATE ZIP CODE COUNTRY TYPE CODE 


02 


ASS IGNEE - INFORMATION : 
NAME 

International Business Machines ArmonkNY 
Corporation rmon 

APPL-NO: 08/ 971256 [PALM] 
DATE FILED: November 17, 1997 

INT-CL: [07] G06 F 17/00 

US-CL-ISSUED: 700/90; 713/100 
US-CL -CURRENT: 700/90; 713/100 

FIELD-OF-SEARCH: 700/86, 700/87, 700/90, 713/100, 713/1, 713/2 
PRIOR-ART-DISCLOSED : 

U.S. PATENT DOCUMENTS 


Search Selected 


Search ALL 
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ISSUE -DATE 
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□ 

5247678 

September 1993 

Littleton 
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□ 

5252951 

October 1993 

Tannenbaum et al . 

345/156 

□ 

5442376 

August 1995 

Tannenbaum et al . 

345/156 

□ 

5568487 

October 1996 

Sitbon et al . 

370/466 

□ 

5628005 

May 1997 

Hurvig 

707/8 

□ 

5819097 

October 1998 

Brooks et al . 

395/705 

□ 

5854750 

December 1998 

Phillips et al. 

700/216 

□ 

5884078 

March 1999 

Faustini 

395/701 

□ 

5928360 

July 1999 

Masuoka et al . 

713/2 

□ 

5938766 

August 1999 

Anderson et al . 

713/100 
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OTHER PUBLICATIONS 

Andrew Wooldridge et al . , Special Edition, Using JavaScript Second Edition, 
published by Que Corporation, copyright 1997, pp. 16, 318-345, 366-370, 384-407. 
Jill Ellsworth et al.. The Internet 1997 Unleashed, published by Sams.net 
Publishing, copyright 1997, pp. 500, 541, 633, 635, 662-682, 693-694, 756-760, 795, 
800-803, 931-933. 

J.M. Gill, The Design of Man-Machine Interfaces for Use by Visually Disabled People, 
pp. 1-7, available via the Internet at 

http://www.rib.org.uk/wedo/research/sru/japan.html, attached copy printed Jul. 29, 
1997. 

IBM Special Needs Home Page, available via the Internet at 

http://www.austin.ibm.com/sns/index.html, 12 pp., attached copy printed Oct. 7, 
1997. 

William D. Walker et al . , Making the X Window System Accessible to People with 
Disabilities, pp. 1-10, Oct. 8, 1997. 

IBM Special Needs, IBM Screen Magnifier/2, available via the Internet at 
http://www.ibm.com, pp. 1-2, attached copy printed Oct, 8, 1997. 

IBM Special Needs, IBM AccessDOS, available via the Internet at http://www.ibm.com, 
pp. 1-2, attached copy printed Oct. 8, 1997. 

IBM Special Needs, Braille/2 for IBM Screen Reader/2, available via the Internet at 
http://www.ibm.com, pp. 1-2, attached copy printed Oct. 8, 1997. 

Earl Johnson et al . , Making the X Window System More Accessible, the DACX Project, 
pp. 1-10, Presentation at California State University Northridge (CSUN) Conference, 
Mar. 18, 1994. 

Speech Viewer III Anouncement, IBM Announces Sppechviewer III for Windows for 
Interactive Speech Therapy, available via the Internet at http://www.ibm.com, pp. 
1-2, attached copy printed Oct. 8, 1997. 

IBM Special Needs, IBM Screen Readers, available via the Internet at 

http://www.ibm.com, pp. 1-2, attached copy printed Oct. 8, 1997. 

IBM Special Needs, IBM Screen Magnifier/2 Update, available via the Internet at 

http://www.ibm.com, pp. 1-2, attached copy printed Oct. 8, 1997. 

IBM Special Needs, Software Accessibility, available via the Internet at 

http://www.ibm.com, pp. 1-2, attached copy printed Oct. 8, 1997. 

IBM Special Needs FTP Service, available via the Internet at 

ftp.software.ibm.com/sns, 1 page, attached copy printed Oct. 8, 1997. 

Telecommunications and Persons with Disabilities: Building the Framework, The Second 

Report of The Blue Ribbon Panel on National Telecommunications Policy, pp. 1-34, 

attached copy printed Oct. 8, 1997. 

Ellen Francik, Telephone Interfaces: Universal Design Filters, Version 2, Jun. 6, 
1996, pp. 1-13, Human Factors Engineering, Pacific Bell, Jun. 6, 1996. 
Apple Macintosh Software Toolkit, Mouse Cursor Enhancers (Visual), available via the 
Internet, pp. 1-2, attached copy printed Oct. 8, 1997. 

Java Home Page, java . sun . com- -The Source for Java, Sun Microsystems, Inc., Copyright 
1995-97, available via the Internet, pp. 1-3, attached copy printed Oct. 9, 1997. 
Gamelan, Java . developer . com, Earth Web, Copyright 1997, available via the Internet, 
pp. 1-2, attached copy printed Oct. 9, 1997. 

Java Home Page, The Java Virtual Machine Specification, available via the Internet, 
1 page, attached copy printed Oct. 14, 1997. 

General Input Device Emulating Interface (GIDEI) Proposal, Draft Version 2.0, 
Copyright 1994, pp. 1-38. 

ART-UNIT: 276 

PRIMARY-EXAMINER: Gordon; Paul P. 
ASSISTANT-EXAMINER: Cabrera; Zoila 


ABSTRACT : 

A data processing system and method provide an extension to an application that is 
programmable and is written in the native language of the application. During 
operation and execution of the data processing system and method, the application 
extension is loaded when an associated Java Virtual Machine is initialized. 

3 9 Claims, 4 Drawing figures 
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US -PAT -NO: 5649203 

DOCUMENT- IDENTIFIER: US 5649203 A 

TITLE: Translating, executing, and re-translating a computer program for finding and 
translating program code at unknown program addresses 

DATE -ISSUED: July 15, 1997 
INVENTOR- INFORMATION : 

NAME CITY STATE ZIP CODE COUNTRY 

Sites; Richard Lee Menlo Park CA 

ASS IGNEE - INFORMATION : 

NAME CITY STATE ZIP CODE COUNTRY TYPE CODE 

Digital Equipment Corporation Maynard MA 02 

APPL-NO: 08/ 580686 [PALM] 
DATE FILED: December 29, 1995 

PARENT -CASE: 

RELATED APPLICATIONS This application is a divisional application of Richard L. 
Sites, U.S. application Ser. No. 07/666,196 filed Mar. 7, 1991, now U.S. Pat. No. 
5,507,030, originally entitled Automatic Flowgraph Generation for Program Analysis 
and Translation, and as amended, entitled Successive Translation, Execution, and 
Interpretation of Computer Program Having Code at Unknown Locations Due to Execution 
Transfer Instructions Having Computed Destination Addresses. This application 
discloses subject matter that is related to subject matter disclosed in the 
following applications, assigned to Digital Equipment Corporation, the assignee of 
the present invention, and are incorporated by reference herein: Richard L. Sites, 
BRANCH RESOLUTION VIA BACKWARD SYMBOLIC EXECUTION, U.S. application Ser. No. 
666,070, filed Mar. 7, 1991, issued as U.S. Pat. No. 5,428,786 on Jun. 27, 1995. 
Richard L. Sites, USE OF STACK DEPTH TO IDENTIFY MACHINE CODE MISTAKES, U.S. 
application Ser. No. 666,210, filed Mar. 7, 1991, issued as U.S. Pat. No. 5,450,575 
on Sep. 17, 1995. Scott Robinson, Richard L. Sites, and Richard Witek, IMPROVED 
SYSTEM AND METHOD FOR PRESERVING INSTRUCTION STATE -ATOMICITY FOR TRANSLATED PROGRAM 
CODE, U.S. application Ser. No. 666,071, filed Mar. 7, 1991; Richard L. Sites, 
CROSS-IMAGE REFERENCING OF PROGRAM CODE, U.S. application Ser. No. 666,223, filed 
Mar. 7, 1991, issued as U.S. Pat. No. 5,317,740 on May 5, 1994; Scott Robinson and 
Richard L. Sites, IMPROVED SYSTEM AND METHOD FOR PRESERVING INSTRUCTION GRANULARITY 
FOR TRANSLATED PROGRAM CODE, U.S. application Ser. No. 666,025, filed Mar. 7, 1991, 
issued as U.S. Pat. No. 5,3 07,504 on Apr. 26, 1994; Thomas R. Benson, USE OF STACK 
DEPTH TO IDENTIFY ARCHITECTURE AND CALLING STANDARD DEPENDENCIES IN MACHINE CODE, 
U.S. application Ser. No. 666,083, filed Mar. 7, 1991, issued as U.S. Pat. No. 
5,301,325 on Apr. 5, 1994; Thomas R. Benson, REGISTER USAGE TRACKING TO SUPPORT 
COMPILED 32-BIT CODE IN 64-BIT ENVIRONMENT, U.S. application Ser. No. 666,084, filed 
Mar. 7, 1991, issued as U.S. Pat. No. 5,339,238 on Aug. 16, 1994; Thomas R. Benson, 
MAPPING ASSEMBLY LANGUAGE ARGUMENT LIST REFERENCES ACROSS MACHINE ARCHITECTURES, 
U.S. application Ser. No. 666,085, filed Mar. 7, 1991, issued as U.S. Pat. No. 
5,307,492 on Apr. 26, 1994; Thomas R. Benson, TRACKING VAX.TM. CONDITION CODES FOR 
PORTING TO RISC ARCHITECTURE, U.S. application Ser. No. 666,082, filed Mar. 7, 1991; 
Daniel L. Murphy, EFFICIENT AND FLEXIBLE LINK OF PROGRAM UNITS AT PROGRAM 
ACTIVATION, U.S. application Ser. No. 666,023, 'filed Mar. 7, 1991, issued as U.S. 
Pat. No. 5,2 97,2 91 on Mar. 22, 1994; Daniel L. Murphy, AUTOMATIC ADJUSTMENT OF 
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INTEJ^FACE conventions between two dissimilar program units, U.S. application Ser. 
No. 666,02 8, filed Mar. 7, 1991; Richard L. Sites, AUTOMATIC FLOWCHART GENERATION 
FOR PROGRAM ANALYSIS AND TRANSLATION, U.S. application Ser. No. 666,196, filed Mar. 
7, 1991, issued as U.S. Pat. No. 5,507,030 on Apr. 9, 1996; Richard L. Sites, 
LOCATING PROGRAM CODE VIA SUCCESSIVE CODE EXECUTION AND INTERPRETATION, U.S. 
application Ser. No. 666,216, filed Mar. 7, 1991, issued as U.S. Pat. No. 5,287,490 
on Feb. 15, 1994. 

INT-CL: [06] G06 F 8/00 

US-CL-ISSUED: 395/709; 395/705, 395/569, 395/500 

US -CL- CURRENT: 717/156; 703/26, 712/228, 717/145, 717/159 

FIELD -OF -SEARCH: 395/700, 395/375, 395/800, 395/500, 395/708, 395/709, 395/905, 
395/568 

PRIOR-ART-DISCLOSED : 

U.S. PATENT DOCUMENTS 


Search Selected 


Search ALL 


□ 
□ 
□ 


PAT -NO 
4951195 
5005119 
5175828 


IS SUE -DATE 
August 1990 
April 1991 
December 1992 


PATENTEE -NAME 
Fogg, Jr. et al . 
Rumbaugh et al . 
Hall et al. 


US-CL 
364/200 
364/200 
395/375 


FOREIGN PATENT DOCUMENTS 


FOREIGN -PAT -NO PUBN-DATE COUNTRY US-CL 

0372835 June 1990 EP 

90/01738 February 1990 WO 


OTHER PUBLICATIONS 


Chow et al.; "Engineering a RISL Compiler," 1986, IEEE, New York, N.Y., pp. 132-137. 
Schinder, "Translation optimizes transfer of 8-bit programs to 16 bit," Jul. 23, 
1981, Electronic Design, pp. 35-36. 

Saari, "6800 Binary Code Translator," 1987 FORML Conf . proceedings, pp 48-52. 
Bergh et al . , "HP 3000 Emulation on HP Precision Architecture Computers," 
Hewlett-Packard Journal, Dec. 1987, pp. 87-89. 

Eve M, Tanner, "Providing Programmers with a Driver Debug Technique", 
Hewlett-Packard Journal, Oct. 1989, pp. 76-80. 

Program Flow Analysis: Theory and Applications, Muchnick & Jones, eds . , 
Prentice-Hall, Englewood Cliffs, NJ, 1981, pp. 160-161, 178-179, 184-187, 264-265, 
272-275, 280-283, 294-297. 

Banning, "The XDOS Binary Code Conversion System," COMPCON 89 (Sep. 27, 1989) San 
Francisco, CA, pp. 282-287. 

Hunter and Banning, "DOS at RISC," Byte, vol. 14, No. 12, (Nov. 1989), St. 
Peterborough, United States, pp. 361-368. 

Gaines, "On the Translation of Machine Language Programs," Communications of the 
Association for Computing Machinery, vol. 8, No. 12, (Dec. 1965), New York, NY pp. 
736-741. 

S. Reiss, "PECAN: Program Development Sustem That Supports Multiple Views," IEEE 
Transactions on Software Engineering, SE-11, No. 3., Mar. 1985, IEEE, New Yor]<:, 
N.Y. , pp. 276-285. 

Beyond RISC! --An Essential Guide to Hewlett-Packard Precision Architecture, Wayne E. 
Holt, Ed., 1988, Software Research Northwest, Inc., Vashon Isalnd, WA, pp. 225-238. 
The Handbook of Artificial Intelligence, vol. II, Barr & Feigenbaum, eds., William 
Kaufmann, Los Altos, CA, 1982, pp. 297-379. 
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ART-tJNIT: 232 

PRIMARY-EXAMINER: Donaghue ; Larry D. 


ABSTRACT : 

A program is translated by automatically generating a flowgraph, using the flowgraph 
to analyze the program to provide information about blocks of instructions in the 
flowgraph, and then using the flowgraph and the information about the blocks of 
instructions to generate translated instructions. Due to execution transfers to 
computed destination addresses that are not determined prior to program execution, 
it is not possible to include all of the program instructions in the flowgraph. 
Execution transfers to these computed destinations are coded as calls to an 
interpreter that interprets the untranslated code. Returns are made from the 
interpreter to block entry points that are the first instructions in the blocks. 
Moreover, information about the location of untranslated instructions in an original 
program is discovered during execution of a partial translation of the program, and 
that information is used later during retranslation of the original program. This 
information includes origin addresses of translated instructions and corresponding 
destination address of untranslated instructions of execution transfers that occur 
during the execution of the partial translation. This feedback of information from 
execution to retranslation is performed after each execution of the translated 
program so that virtually all of the instructions in the original program will 
eventually be located and translated. 

17 Claims, 33 Drawing figures 
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L56: Entry 1 of 1 File: USPT 

US -PAT-NO: 4667290 

DOCUMENT- IDENTIFIER: US 4667290 A 

TITLE: Compilers using a universal intermediate language 
DATE-ISSUED: May 19, 1987 


May 19, 1987 


INVENTOR- INFORMATION : 
NAME 

Goss; Clinton 
Rosenberg; Richard 
Whyte; Peter 


CITY 

New York 
Brooklyn 
Fort Lee 


STATE 
NY 
NY 
NJ 


ZIP CODE 


COUNTRY 


ASS IGNEE - INFORMATION : 

NAME CITY STATE 

501 Philon, Inc. New York NY 


ZIP CODE 


COUNTRY 


TYPE CODE 
02 


APPL-NO: 06/ 648554 [PALM] 
DATE FILED: September 10, 1984 

INT-CL: [04] G06F 9/44 
US-CL-ISSUED: 364/300 

US -CL- CURRENT: 717/147; 713 /1, 717 / 114 , 717 / 143 
FIELD-OF-SEARCH: 3 64/3 0 0 
PRIOR-ART-DISCLOSED : 

U.S. PATENT DOCUMENTS 


Search Selected 


Search ALL 


PAT -NO 
£2 4309756 
Q 4398249 


IS SUE -DATE 
January 1982 
August 1983 


PATENTEE -NAME 
Beckler 
Pardo et al . 


US-CL 

364/300 

364/300 


OTHER PUBLICATIONS 

Alfred V. Aho, Jeffrey D. Ullman, Principles of Compiler Design, 261-263, 327-349 
(Third printing, Apr. 1979) . 

William A. Wulf, "PQCC: A Machine Relative Compiler Technology", Sep. 28, 1980. 
R. Steven Glanville and Susan L. Graham, "A New Method for Code Generation", 
Conference Record of the Fifth Annual Symposium on Principles of Programming 
Languages . 

K. V. Nori, U. Amman, K. Jenson, H. H. Nageli, Ch. Jacobi, "The PASCAL 

Compiler: Implementtion Notes", Institut fur Informatils, Jul. 1976. 

Inder-jeet S. Gujral, "Retargetable Code Generation for ADA* Compilers", Summary 
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prepared for submission to the 1982 SIGPLAN Symposium on Compiler Construction, Dec. 
1981. 

ART-UNIT: 232 

PRIMARY- EXAMINER: Zache; Raulfe B. 


A method for directing a digital data processor to translate a program written in a 
source language into a sequence of machine executable instructions. The method 
consists of the translation of the source code into an intermediate language, 
followed by generation of object code for the target machine, the method being 
generally applicable to known source languages and to digital data processors. 

40 Claims, 2 Drawing figures 
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